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Abstract. The Macdonald polynomials expanded in terms of a modified 
Schur function basis have coefficients called the q, t-Kostka polynomials. We 
define operators to build standard tableaux and show that they are equiva- 
lent to creation operators that recursively build the Macdonald polynomials 
indexed by two part partitions. We uncover a new basis for these particular 
Macdonald polynomials and in doing so are able to give an explicit description 
of their associated q, t-Kostka coefficients by assigning a statistic in q and t to 
each standard tableau. 



1. Introduction 

The Macdonald polynomials, J\[X; q,t], are a two parameter family of polyno- 
mials in N variables, forming a basis for the space of symmetric functions. The 
polynomials, expanded in a modified Schur function basis {S'a[X*]}a, have coef- 
ficients called the (7,i-Kostka polynomials, K\f^{q,t). Macdonald has conjectured 
that K\f^{q,t) is a polynomial in q and t with positive integer coefficients. The as- 
sociated representation-theoretic model and computer experimentation strongly 
suggest the existence of a statistic in q and t on standard tableaux which would 
validate this conjecture. The case where is a partition with no more than 2 parts 
has been shown using rigged configurations which are in bijection with stan- 
dard tableaux. We present a statistic for this special case, obtained directly from 
standard tableaux, by defining operators on standard tableaux that correspond to 
creation operators that build the Macdonald polynomials recursively. 

The paper is divided as follows: section two covers basic definitions used in 
symmetric function theory. We present in the third section, the creation operator 
B2 = tB^^^+B2^'' q~'^~^ , showing several properties that include the action of B^^ on 
the Hall-Littlewood polynomials Hx[X; q, t] and an expansion of J\[X; g, t] in terms 
of products ofB^°^ and ^ for £(A) < 2. Further, a new basis for these Macdonald 
polynomials having coefficients in the parameters q and t with positive integer 
coefficients is uncovered. The fourth section begins with basic definitions used 
in tableaux theory and then introduces operators on tableaux which correspond, 
under a morphism F, to the operators of section 3. Finally, a statistic on standard 
tableaux is presented in the fifth section. 



2. Definitions 

Symmetric polynomials are indexed by partitions, or decreasing sequences of 
non-negative integers A = (Ai, A2, . . . ) such that Ai > A2 > . . . . The order of A is 
|A| = Ai -I- A2 + . . . , the number of non-zero parts in A is denoted i{X) and n(A) 
stands for ^ We define a dominance order on partitions where, given 
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two partitions such that | A| = |^| , A < when Ai + • • ■ + A; < ^J-l + ■ ■ ■ + fJ-i for all i. 
A partition A may be associated to a Young diagram with A, lattice squares in the 
i*'* row, from the bottom to top. For instance, the Young diagram of A = (5, 4, 2, 1) 
is 



mm. (2.1) 

For each square s — in the diagram of A, let £' (s) , £{s) , a{s) and a'(s) be 

respectively the number of squares in the diagram of A to the south, north, east 
and west of the square s. The transposition of a Young diagram associated to A 
with respect to the main diagonal gives the conjugate partition A'. For example, 
the conjugate of (2.1) is 



am, (2.2) 

which gives A' = (4, 3, 2, 2, 1). 

We shall use A-rings, needing only the formal ring of symmetric functions Sym 
to act on the ring of rational functions in xi, . . . , xat, g, i, with coefficients in M. 
The ring Sym is generated by power sums 5*^, i = 1, 2, 3 . . . . The action of on 
a rational function CqUq,/ d-pvp is by definition 

with Ca,dp G M and Ua,vp monomials in xi, . . . , xn , <l,t. Since any symmetric 
function is uniquely expressed in terms of the power sums, (2.3) extends to an action 
of Sym on rational functions. In particular, a symmetric function f{xi, . . . ,2:^?) 
can be denoted f[xi + ■ • • + xn]. We shall use the elements X := a;i + • ■ • + xn, 
X^i X{t - l)/{q - 1) and X* := X{t - 1). 

The Macdonald polynomials can now be defined. We associate the number 

= l"'mi!2"2m2!--- (2.4) 

to a parition A with mi{X) parts equal to i. Define a scalar product ( , )qj on 
Sym(E)Q[q,t] by 

{^x[X],^^[X]),,t - Sx,z, n (2.5) 

i=l 

where ^(A) is the number of parts of A. The Macdonald polynomials J\[X; q, t] are 
uniquely specified by |^ 

(i) (Ja, J^)?.* = 0: if A ^ A^, (2.6) 

(ii) Jx[X;q,t] = ^i;AM(9,i)^pm, (2-7) 

(iii) vxx{q,t) = l[{l-q-(^^h'^'^^+^), (2.8) 

seA 

where >S'/j[X] is the usual Schur function. 



y 



E/3 d-fi'fh ■ 



(2.3) 
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It has been conjectured |^ that the Macdonald polynomials J\[X;q,t], when 
expanded in the {5'^[X*]}^ basis, have expansion coefficients that are polynomials 
in q, t with positive integer coefficients. That is 



(2.9) 



with K^\{q,t) G N[(7,t]. This conjucture has been proven [Q in the case where 
^(A) < 2 (in fact, in the equivalent case where Ai < 2) using rigged configurations. 
In this paper we present a description of these K^\{q, t) with ^(A) < 2 in terms of 
tableaux combinatorics. 

3. Algebraic Side 

A Macdonald polynomial indexed by any partition can be constructed by re- 
peated application of creation operators defined |^ such that 

BkJx[X;q,t]= J),+^4X-q,t\, < k , (3.1) 

or more specifically, when fc = 2, 

B2 Jm,n[X; q, t] = J,n+l,n+l [A; q, t] . (3.2) 

If V is the Q[q, t]-linear span of {j\[X;q,t\^^^^^^^, since it is known that 

Jx[X;q,t] = ^c,,A(<Z,i)^,jA*«], (3.3) 

for some c^x{q,t) £ Q[q,t], V is also the Q[q, t]-linear span of {5a[A*'']}^^^^^2- The 

introduced 



e{\)<2 



B2S^^^[X"i] = det 



(3.4) 



action of B2 on V can thus be defined by its action on {S'a[A*']} 
in g as 

(1 - t<Z™+l)5™+i[A*'3] (1 - q"'+^)Srn+2[X"^] 
(1 - tq")5„[A*9] (1 - g"+i)5„+i[A*«] 

It will be convenient to split the operator B2 into a sum of two operators, 

B2^tBi'^ +Bi'\-^-\ (3.5) 
where D is the operator such that Df[X] — df[X] on any homogeneous function 
of degree d and where B^^ and B2^'' are defined on V by 



Blf^SraAX'"] = det 



-q^'+'Srn+liX"'] (1 - 9"+')5m+2[A*«] 

-9"5„[A*«] (l-g"+i)5„+i[A*«] 



and 



S^'^^m,„[A*«] =g"+"+i det 



^„+l[A*9] (l~g'»+2)5„+2[X*«] 
5„[A*«] (l-g"+i)5„+i[A*9] 

These expressions, obtained by expanding (3.4), provide that (3.5) holds on V 
We use the following deformation of the Hall-Littlewood polynomials 



(3.6) 
(3.7) 



Hx[X; q,t]^Yl '7"^'''^ma(1/9, 0)^^^ [A*] 



(3.8) 



which is a basis for the ring of symmetric functions since the H\[X; q,tys are 
linearly independent; i.e., the A^a(1/'?, 0) matrix is triangular with respect to the 
partial ordering and Kx\{l/q, 0) = 1. These polynomials are specializations of the 
Macdonald polynomials. More precisely. 
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Proposition 1. Hx[X]q,t\ is obtained by taking the coefficient of the maximal 
t-power, in the Macdonald polynomial J\[X]q^t\ expanded in {5a [X*]} or 



{*} 







Sfj\X 



{tq} 



(3.9) 



where Cfj,\{q,t) is as in (3.3) and the superscript indicates in which basis J\ is 
expanded. 

Proof. We prove the expansion in tlie {^^[X*]} basis and tlie other case follows 
from the relation: 



(3.10) 



for some v^xiq) G Q[q]. We have K^x{q,t) = q^^^'H^^^^ K^,x{l/q,l/t) §], which 
gives 



K^x{q,t) =g"(^')if^,A(l/g,lA) 



(3.11) 



Since Kf^/x{i/q, 1/i) is a polynomial in 1/q, 1/t (see for instance g or [||), (3.11) 
can be rewritten as 

K^x{q,t) =q"^^'^K^,x{l/q,0), (3.12) 

which shows that the first equality in (3.9) is equivalent to (3.8). □ 

Property 2. We have 

Jm[X;q,t]^ Hm[X;q,t] = (q; g)™S,„[X*«] , (3.13) 
where the q-shifted factorial {q; q)rn is such that 

(g;q)™ = (l-g)(l-g2)...(i_g™), ^>0; (q; g)o = 1 ■ (3.14) 

Proof: It is shown in § that J,n[X;q,t] = (q; g),„S',„[X*9]. Thus, from (3.9), 
H„i [X; q, t] = {q; q)m [X*'] is also equal to J,„ [X]q,t\. □ 
The characterization of Hx as a specialization of Jx leads to the following lemma; 
Lemma 3. V is the Q\q^t]-linear span of {^Hx[X;q^t]]^^^^^^ . 

Proof. (3.9) gives that the Q[q, t]-linear span of {^Hx[X]q^t]] ^^^^^^ is included in 
the Q[q, t]-linear span of {SxlX*"^]] ^i^^^^^ which is equal to V. The proposition then 
follows because {^Hx[X;q,t]} ^i^^^^^ is a hnearly independent set. □ 

The lemma implies that B^2^ can be defined on V by its action on _ffm_„[X;g,t] 
rather than by its action on Sm,n[X] q, t]. 

Property 4. The action of B^2^ on H„i,n\X]q,t\ is given by 

3^2^' ^m,n[X;q,t] = H„i+i,n+i[X;q,t] . (3.15) 
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Proof. Definitions (3.6) and (3.7) show that the action of Bj^^ and -Bg^-* on 

Sm,n [X'^'^] gives coefficients involving only the parameter q when expanded in terms 
of the {S\[X''*]} basis. This implies that the successive action of Sj"'' and 
i?2^^ on Jm[X;q,t] = {q;q)jnSm[X*''] produces coefficients involving only q when 
expanded in the {^\[X^'^]} ^^^-^^^ basis. We thus have, since 

Jm+eAX;q,t] = {B2Y Jm[X;q,t] = (tB^^ + B^^\-''-')'' J^[X-q,t] , (3.16) 
that the coefficient of the maximal t-power in Jm+e,e[X; q, t] is given by 

Jm+e4X;q,t]\^^f = (^Bi"^yj^[X;q,t]. (3.17) 

The left side of this expression is Hm+eA-^' 9' by (3.9) and Jm[X; q, t] = Hm[X; q, t], 
hence (3.17) implies that (3.15) holds. □ 

Another property relating to the action of Bj*^^ and ^2^^ can now be stated. 
Property 5. Let e e {0, 1}. b!^^ and B^^^ are such that 

{Bi°^ +Bi'YHe[X;q,t]=H2m+e[X;q,t]. (3.18) 
Proof. Definitions (3.6) and (3.7) give that 

(Sf + Bi'^)Sk[X'^] = (1 - g'=+i)(l - q''+')Sk+2[X"^] , (3.19) 
which, using Hi-[X;q,t] = {q;q)kSk[X*'i], implies that 

{Bi°^ +Bi'^)Hk[X;q,t] = Hk+2[X;q,t] . (3.20) 

We apply this identity m times, starting with fc = e, to complete the proof. □ 

With relation (3.5), this property shows that any Macdonald polynomial indexed by 
< 2 part partitions can be built using £3°^ and ^2^^ since Hm[X; q, t] = Jm[X; q, t\. 

We have further that B^^ and i?2^^ satisfy a g-commutation relation. 
Property 6. On the space V, we have 

Bi''^Bi°^ =qBi'^Bi'K (3.21) 
Proof. The action defined in (3.5) and (3.6), and the Fieri rule 

n 

where m>n, (3.22) 
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yield 

n r 

r=o e=o 

n 

n+l 

(3.23) 

and 



r==0 e=o 

n 

+ - ^(1 - q'+')Sm+n+s-e,e+i[X*''] 



n+l 



(3.24) 

First exchange the order of summation in the right side of the top hne in (3.23) 
and (3.24), and then use 



J2(qr - q^+n+3-r ^ = ^'^ ^ '- . (3.25) 

Next, send t ^ t—1 in the right side of the second terms in (3.23) and (3.24). By 
fixing I, we have that = B^°)b^^)5„,„[X*«] if 

+ qr-+n+^-^{q^ - 1) + (<^"+i - 1) 

l{q^l^^:!^^M^ ^ _ 1) ^ ,^.3(^„.. _ 

(3.26) 

This algebraic relation can be checked straightforwardly. □ 
Definition 7. Let v = {vi, . . . ,vi~) with all Vi e {0, 1}. For e e {0, 1} we define 

C/(^)=B^^..B^^if,[X;g,t]. (3.27) 

Proposition 8. For e,Vi e {0, 1} we have 

J2m+e+eAX;q,t]= Yl g(l-<^)l''U+2"W^t^-|-Uc/W, (3.28) 

V={vi,...,Vm.+e) 

where d = 2m + 2£ + e, \v\e =vi-\ \-ve and n{v)e = V2 + 2v3 H + (^ — ^)ve- 
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Proof. Prom property 5, we have that 

[X-q,t]= ^^'^ (3.29) 

w = (ri,...,'U,„) 

where Vi E {0, 1}, proving (3.28) for £ = 0. Proceeding by induction, we assume 
that (3.28) holds for every £. We thus have, acting with B2, that 

j,' = (0,-y) 

+ ^ q(i-d){\v"U+i-l)+2{n{v")i+r-\v"U+r+l)-d-l^i+l-\v"U+rjj{e) _ 
z;" = (l,tj) 

(3.30) 

Combining the two sums, we obtain 

B,J2m+e+e,e= Yl (3.31) 

which completes the induction argument since B2J2m+e+e,( = '.'^2m+^+i+e,£+i- D 
Example: We have 

J4,2[X; q, t] = t^U^%o + t^li + tQ^'U^lo + tQ~'u!,% 

+ tqMto + tl-'u[°l + q-'uSio + q-'uSii ■ (3.32) 

Corollary 9. The maximal t -power in (3.28) is 

V 

summing over all v = (0^, v) where v = {vi,. . . , Vm) such that Vi G {0, 1}. 

4. Tableaux Side 

4.1. Definition and background. Let A* be the free monoid generated by the 
alphabet ^={1,2,3,...} and Q[^*] be the free algebra of A. The elements of A* 
are called words. The degree of a word w is denoted \w\ and its image in the ring of 
polynomials Z[^] is called the evaluation, denoted ev{w). For example, w = 131332 
has degree 6 and evaluation (2,1,3). A word w of degree n is said to be standard 
iSev{w) = (1,1,..., 1). 

A tableau T will be the pair {X,w), where A is a partition and w; is a word, 
such that |A| = |z<;|. We say that A is the shape of T. A Yoimg diagram asso- 
ciated to A filled with the letters of w from left to right and top to bottom is a 
planar representation of T. For example, T = ((4, 2, 2, 1), 114356234) has the planar 
disposition 



T = 



1 






1 


4 




3 


5 




(i 


2 


3|4| 



(4.1) 



A semi-standard tableau is a tableau such that the entries in every rows are non- 
decreasing and such that the entries in every columns are increasing. In that case, 
we do not need to specify A in the pair (\,w), since it can be extracted from w. 
For instance, T = 67 445 11123 has the representation 





6 


7 








4 


4 


5 






1 


1 


1 


2|3 



(4.2) 
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Notice that a semi-standard tableau is a tableau. Finally, a standard tableau T is 
a semi-standard tableau of evaluation (1,1,..., 1). For example, T = 7 46 1235 or 



T 



m 



(4.3) 



is a standard tableau. 

Obtained in the same manner as the transpose of a Young diagram, we define 
T* to be the transpose of a tableau T. For example, with T as given in (4.1), we 
have 



4 








3 








2 


5 


4 




6 


3 


1 


1| 



(4.4) 



Notice that the transpositon of a semi-standard tableau may not be a semi-standard 
tableau, but the transposition of a standard tableau is always a standard tableau. 
Words can be associated to numbers called the charge and cocharge where 



charge(i(;) = n(ev{w)p) — cocharge(ii;) , 



(4.5) 



for ev{w)p the partition obtained by reordering ev{w). The cocharge of a standard 
word w is defined by the following algorithm; 

1. Label the letter 1 in by ci = 

2. If the letter i + 1 appears at the left of the letter i in w, then Ci+i = q + 1. 
Otherwise q+i = 

3. cocharge(i(;) — ci + ■ ■ ■ + Cn- 

For instance, cocharge(413265) = + 0+1 + 2 + 2 + 3 = 8. Recall that semi-standard 
tableaux and standard tableaux are simply words, and as such have an associated 
charge and cocharge. 

Lascoux and Schiitzenberger defined |^ an action of the symmetric group on 
Z[^*] that sends a word of evaluation (ewi, . . . , evi, evi+i, . . . ) to a word of evalu- 
ation (ewi, . . . , eui+i, eVi, . . . ) under an elementary transposition, (T;. Their action 
induces the usual action of the symmetric group on Z[A]. For our purposes, we 
define this action only on words such that {eVi, evi+i) G {(1, 2), (2, 1)}: 



aab 



ibb, aba bba, baa bab , 



(4.6) 



where a and b stand for i and i + I respectively. Furthermore, this action sends a 
semi-standard tableau to a semi-standard tableau while preserving its shape. For 

example, 0-4 (215345) = 215344 and 0-3 



4 








4 




3 


5 


5 




3 


5 


5 


1 


2 


3 




1 


2 


4 



We will use several simple linear operations on words. Tk is a translation of a 
to a + fc for every letter a in an alphabet. For instance, T2(231567) — 453789. 
The restriction of a word w to the alphabet a,b,c, . . . , is denoted w^^a,b,c,... }■ 
""^{3,4} — 3343 for w — 12334223. If w is such that w^a,b} = '^(ab^cd) sends ab 
to cd. For example, ^(23^46) (121543) = 141546. We further define an operator Ra 
to remove all letters a in w, and finally, A„+i,„-|_i is an operator on a tableau T, 
that adds a horizontal 2-strip of the boxes n + 1 in all the possible ways to T. For 
instance 
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There exists a shape and cocharge preserving standardization j^] of semi-standard 
tableaux, denoted by VS, that we will use only on semi-standard tableaux with eval- 
uation (eui, . . . , evk), where evi G {1,2}. In the case of a semi-standard tableau T, 
it is defined as 

1. If evi — 2 then T Tir^n^Qi-jT. Proceed to step 2. 

2. If ev{T) — (1, 1, . . . , 1) then the standardization is complete. Otherwise, 
r — > (71 • • • Ui-iT for the smallest i such that evi — 2. Proceed to step 1. 

For example, T = 45 235 124 undergoes the following standardization process: 

4 | 5 | | 4 | 5 | | 5 | 6 | | 5 | 6 | | 6 | 7 

1I2I4I UuUI ublsl lluUI 1 1 1 2 1 5 

Note that T^S'^"-' will denote the standardization of only the first n letters of a semi- 
standard tableau of degree N > n which sends such a tableau to a semi-standard 
tableau of evaluation (1", ew„+i, . . . ,evN)- 

4.2. Tableaux operators. It is known [Q that the Hall-Littlewood polynomials 

Qx[X;t]=Y,K^x{0,t)S^[X% (4.9) 

are equivalently expressed as a sum over semi-standard tableaux T such that 

Qx[X;t]^ J2 i^'^^'^^^^^^W(T)[^*]- (4.10) 

T;ev(T) = \ 

The substitution of Kf^x(l/q,Q) = Kfj^/y(Q, 1/q) [|| in expression (3.8) thus yields 
Hx[X; q,t]^Yl l"^^'^K^,y (0, l/q)S^, [X*] 

= E '7™'''''^'''^'^^W(T)[^1, (4.11) 

T;ev{T) = \' 

using cocharge(T) = n{ev{T)) — charge(r). Since standardization VS preserves 
cocharge and shape, we then have 

Hx[X-.qA- E '^™"^"^^^'^"»^..pe(v5(T))[^']- (^.12) 
T-ev(T)=\' 

Further, defining a morphism F on semi-standard tableaux such that, 

we may express H\[X] q, t] as the action of F on a sum of semi-standard tableaux. 
More precisely, using the following definition: 

Definition 10. For all partition A such that £{X) < 2, 

T;ev{T)=X' 

we then have 

FiMx)^ Hx[X;q,t]. (4.15) 
We now define linear operators on standard tableaux. 



5 


6 




6 


7 




2 


3 


7 




3 


4 


8 


1 


1 


4 




1 


2 


5 



(4.8) 



10 



L. LAPOINTE AND J. MORSE 



Definition 11. On any standard tableau T such that \T\ = n, we define 

B^°^ : T — »• VS{An+i,n+iT) = Tir(ii^oi)0-i • • • a-„^„+i,„+iT (4.16) 



and 



: T 



(4.17) 



Note that ]B^°^ and M\'> send T to a sum of standard tableaux. 
Example: Given a standard tableau T = |^^ | ^ | , we add all the possible horizontal 
2-strips containing the letter 5 and then standardize. 



If 



)=vsi 


5 
3 


5 


+ 


5 
3 




3 


5 


5 


+ 


3 


5 




1 


2 


4| 


1 


2|4|5| 


1 


2 


4 


1 


2 


4|5 



5 






4 


6 




1 


2 


3| 



6 




4 




1 


2|3|5| 



3 


4 


6 


1 


2 


5 



4 


6 




1 


2 


3|5| 



-a 



(4.18) 



The main goal of this section is to show that sequences of these operators can be 
identified under F with the corresponding sequences of the operators and i?2^^ 
introduced in the previous section. For that purpose, we first need to prove the 
analogs of Properties 4 and 5. 



Property 12. With A a partition such that £{X) < 2, we have 

M^Mx = mx+i2 . (4.19) 

Proof. Since AYi-\-\^n-\-i cominutes with 'VS^''^\ using the action of 74.^_|_i^y^_|_i on a 
semi-standard tableau of degree n = |A| and (4.14), we have 

A„+i,„+i yS^'"\T)= VS^^\t), (4.20) 

T;ev{T) = \' T;ev{T) = (X' ,2) 

where A' is a vector of length n. Thus, by the definition of B2*'\ 

Y VS^'^\T)= Y Tir(n^oi)^Ti---a„F5(")(r). (4.21) 

T;ev{T)=X' T;ev{T) = {X' ,2) 

The recursive nature of VS gives that yS'^"+^^ = Tir(ii^oi)0'i ■ • • o'nVS^'^\ which 
yields 

T;ev{T)=X' T;eu(T) = (A',2) 

Y FS'("+2)(T), (4.22) 

T;ei;(T)=(A+12)' 

the last step following from 

Y VS{T)= Yl ^^(^)' (4.23) 

T;ev(T)=n T;ev{t)=/3{n) 

where /3(/i) is any permutation of the vector ^. Formula (4.23) is a consequence of 
the fact that the symmetric group action (4.6) preserves charge and shape. Property 
12 now follows from (4.22) and (4.14). □ 

Property 13. For e G {0, 1}, we have that 

m2m+e = (S>f +Mfrm,. (4.24) 



TABLEAUX STATISTICS FOR 2 PART MACDONALD POLYNOMIALS 



11 



Proof. Prom Definition 10, 

H„= Yl VS{T) = Y,T, (4.25) 

T;ev{T) = (l^) T 

and 

H„+i,i= VS{T)= ^' (4-26) 

T;et,(T) = (2,l") T';r/^2j=12 

where T and T' are standard tableaux of degree n and n + 2 respectively. Property 
12 gives that B2°^]HI„ = ]HI„+i^i, implying 

Bfe„= ^ T'. (4.27) 

On the other hand, since B^^^T = (B^°^T*)* and H„ = H^, we have 

B^^^H„ = (B^°^H„y = Y (4-28) 

H„+2 is the sum of all standard tableaux of order n + 2, of which each tableaux 
contain the subword 12 or 21. Therefore we have proved 



iln+2 



4°) +bW)h„, 



(4.29) 

□ 



(1) 



(0) 



which proves the proposition. 

In order to be able to identify 62"'' and under f with B'^' and -82^'', the 
main step now consists in showing that there exists some sort of g-commutation 
relation between Bg"^ and ©2^^ similar to relation (3.21) between ^2°^ and ^2^^ 
This task will take most of the remainder of this section. 

For any sum S = EfeT('=\ where T^^) 7^ T^'^') for all k 7^ fc', we will say that 
T G S* if and only if T = T^^^ for some k. 

We now define other linear operators on standard tableaux. 



Definition 14. On any standard tableau T with T{i,2} = 12 and |T| 

B2 : T ^ i?„_icr„_2 • • • cri?'(oi^ii)T_iT , 
and on any standard tableau T such that T^i,2} = 21 and \T\ = n, 



.(1) 



.•(0) 



(4.30) 
(4.31) 





5 






on 


2 


6 






1 


3 


4 



, we go through the following steps: 



5 




t 


4 




(1) 


3 




(2) 


3 




(3) 


3 




(4) 


3 




(5) 


3 




(6) 


3 


2 


6 




3 


6 




2 


5 




2 


5 




2 


6 




2 


5 




2 


5 






1 


3 


4| 


1 


2 


s| 


1 


1 


4| 


1 


2 


4| 


1 


3 


4| 


1 


4 


4| 


1 


4 


s| 





(4.32) 



These operators, due to the following property, may be seen as inverses of B2 



(0) 



and B^^\ 



Property 15. ForT-[ G B^^Ti 



T2' e S^^V2, we have 
(1) 



2 T/ = Ti anrf B2 7^' = 7^ . 



(4.33) 
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Proof. The definition of each elementary operation contained in the operators 
and the fact that, for any tableau T' e ^a,oT, we have i?oT' = T lead directly to 
the property. □ 



.(1) 

Property 16. The action of 83 
and \T\ = n, can equivalently be expressed as 

.(1) 



on any standard tableau T where T^i,2} = 21 

(4.34) 



_ : T — > ii„_icr„_2 ■ • • crir(io^ll)T_iT 
where a a is a permutation defined by its action on a and b = a+1; 

aab & bab, aba ^ abb, baa ^ bba . 



(4.35) 



This definition of a a is such that on a word w with ev{w{a,b}) S {(1)2), (2, 1)}, we 
have <7aW^ = {aaw)^\ where the superscript R stands for the operation that sends 
a word w = wi ■ ■ ■ Wn to the word = Wn • ■ • u>i . 



^(1) 



Example: We have that the action (4.34) of 'iu>2 
lowing steps: 





5 






on 


2 


6 






1 


3 


4 



goes through the fol- 



5 

2 


6 


(1) 


4 
1 


5 


(2) 


4 
2 


5 


(3) 


4 
3 


5 


(4) 


4 
4 




(5) 


4 


5 


(6) 


1 


3 


4| 


1 


2 


3| 


1 


2 


3| 


1 


2 


3| 


1 


2 




1 


2 


3| 



(4.36) 



Comparing with formula (4.32), we see that the transposition steps are avoided in 
(4.36) and that the tableaux obtained in (4.36) after each steps (1 to 6) are the 

transposed of the corresponding tableaux in (4.32). 

Proof. For any standard tableau T such that '^{1,2} = 21 and |T| = n, we must 
show, from (4.30), (4.31) and (4.34), that 



((J„_2 • • •Crir(oi^ii)T_iT*)* = 0-„_2 ■ • •Crir(io^ii)T_iT, 



(4.37) 



where we have used the fact that Rn-i commutes with transposition. If we let 
f be the semi-standard tableau T = r(oi^ii)T_iT*, we easily get that T* = 
r(io_>ii)T_iT. Now, using again and again the identity 

(o-aT)* = CTaT* for any semi-standard T with eu(T{„ 6=a+i}) e {(1, 2), (2, 1)} , 

(4.38) 

= CT„_2 • • -^iT*, proving 



we have (u. 



ra-2 ' 



.(TiT)* = (T„_2(a„_3 • • -CTiT)* = 



(4.37). Identity (4.38) can be verified by observing that under such conditions, 

wc have {T^^.b})^ = T^a t}- example, T = |^^ | ^ | ^ | is such that T^3,4} = 433 and 
334. The only possible planar distribution of a and b that could cause 



{3,4} 

this to fail are ^ " or ^ since T^a,b} would be the same as T^^ ^. The first case 
never holds and the second occurs only if we have both another a and another b, 
which we do not. Thus, using T^ ^^y = (T^){a,b} = (^{a.fc})^ = T*^,^}, we have 

^aTl^.y = ^aT^a.b} = {<^aT{a,b})''' = KT)f„ ^ = i^aT)\^,,y, whcrC the SCCOnd 

equality follows from the definition of aa- This gives that {cfoTY = &aT^ on a 
semi-standard tableau. □ 

Let us now define an operation Sj to act on pairs of words as follows; 

Ej : {wi,W2) —>■ {aiai+iWi,aiai+iW2) , (4.39) 
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and consider 6 pairs of words with a and h consecutive numbers; 
Ci{a) = {aabb,baab), C2{a) = {abab,abab), C3{a) = {abba,aabb) 
Ci{a) = {baab,bbaa), C^{a) = {baba,baba), CQ{a) = {bbaa,abba) . (4.40) 

We insert letters into such pairs where insertion is defined with the operator on 

words, 

/^"■"wi ■ ■ - Wn = Wi ■ ■ ■ Wk-iaWk ■ ■ - Wn (4-41) 

with the understanding that l["'^w = aw and I^^iW = wa. ij^"'^ acts on pairs of 

words by /fc°^(wi,W2) = (Ik'^wi, ll'^^W2)- 

Computer experimentation using ACE revealed that applying to any pair 
Cj{i) with the letter (i + 2) inserted recovered a pair of the same type where 
i — > i + 1 with the extra letter i occuring in the same position of both elements of 
the pair. More exactly, 

Lemma 17. Let 1 < k,k' < 5, 1 < j,j' < 6 and i > 1. For any k,j and i, we 
have that 

Si(/r'^Q(»))=/«Q,(z + l), (4.42) 

for some k' and j' . 
Example: We have 

S4 (/f ^C3(4)) = E4 (46554, 46455) 

= (^40-546554, (74(7546455) 

= (46565, 46565) = C5 (5) . (4.43) 

Proof. This is a property having 30 possible configurations which are easily 
verified with a computer. □ 

Proposition 18. Let 71 be any standard tableau of degree n such that ^{1,2,3,4} 
is 4312 or 3124 and let T2 = 7^^^, i.e. T2 is obtained by permuting 2 and 3 iuTi. 
If 

/.(l).(O) .(O).(l) s 

B : (Ti,T2) ^ (M^ B2 Ti,B2 B2 Tsj , (4.44) 

then 

B(Ti,T2) = (T,T), (4.45) 

for some standard tableau T. 



Example: Given Ti = 
B(Ti,T2) = 



7 






3 


5 




1 


2 


4|6|8| 



, we have the pair, 



7 






7 






3 


5 




2 


5 


4|6|8|) 


1 


2 


4I6I8I 


1 


3 





{§m'§m)- (4.46) 



.(0) 

Proof. B2 reduces the degree of Ti to n— 2, giving by Definition 14 and Property 
16, 

. (1) . (0) 

B2 B2 ^ = -Rn-30'n-4 • • • O'ir(io_>ii)r_iii„_icr„_2 • • • crir(oi^ll)T_i71 

=ii„_3i?„_2(CT„_4Cr„_3) ■ • • (CTiCr2)r(io^ii)T_iCr2Crir(oi^ll)r_iTi , (4.47) 
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where we have considered the relations r_i-R„_i = Rn-2T-i and T-\ai = Ui-iT-i. 

.(1) 

Similarly, acting first with Bj , 

• (0) , (1) _ 

B2 B2 72 = i?„-3(T„-4 • • • O'l7'(01^11)'''-l-Rn-lO-n-2 • • • Cri?'(10^11)'''-l^ 

=i?„_3i?„_2(cr„_40-„-3) • • • (o-i^2)r(oi^ii)r_ia-2a-ir(io^ii)T_iT2 . (4.48) 

We act first with r(io^ii)r_i(T2<Tir(oi^ii)T_i on 7i in the case that Ti^i 2,3,4} is 
3124, obtaining a word with subword 1122 and letters 3, . . . , n— 2 occurring exactly 
once. 72, defined by permuting 2 and 3 in 71, thus contains the subword 2134 which 
is sent to 2112 under r(oi^ii)T_ia2CTir(io^ii)T_i, while the remaining letters occur 
exactly as they do in r(io->ii)T_icr2(7ir(oi^ii)T_i7i. Consequently, 

B (Ti, %) = Rn-sRn-2^n-4 • • • ^1 (4r'^ " " " 4!L4!L(1122, 2112)) , (4.49) 

for some ki,. . . , kn-4- Since Si acts only on the letters 1,2 and 3, we may now use 
Lemma 17, where i = j = 1, to determine that the action of Ei results in 

B (Ti, T2) = ii„_3i?„-2S„_4 • • • S2 [it^-^^ ■ ■ ■ 7^^^_/(i)C^(2)) , (4.50) 

for some j and r. Lemma 17, applied repeatedly in this manner, gives 

B (Ti, T2) = Rn-3Rn-2 {41^ 4f ■ ■ ■ fc'^C^ C" - 3)) , (4.51) 

for some ri, . . . ,r„_4 and some j\ This is to say that the action of M on such a 
pair is equivalent to acting with E„_3i?„_2 on a pair of tableaux that are identical 
in all letters except n— 3 and n— 2. Further, since Rn-3,Rn-2 removes these letters, 
we have proved the identity in the case 3124. A sequence of similar arguments may 
be used in the case that 7i{i_2,3,4} is 4312, and we get 

B (Ti, T2) = Rn-3Rn-2^n-4 ■■■^1 (4""'^ ' " " (2112, 2211)) . (4.52) 

Again, successive applications of Lemma 17, beginning with the case i = 1 and 

j = 4, prove the identity. □ 

Lemma 19. For T a standard tableau of degree n> A, we have that 
T' € b(°)b(°) ^ ^ ^{1,2,3,4} e {1234, 4123, 3412} , 

T;\T\=n-A 

T' e b(°)b^^) ^ ^ ^{1,2,3,4} e {4312, 3124} , 

r;\r\=n-i 

T' e B^Bf ^ ^{1,2,3,4} G {4213, 2134} , 

r;\r\=n-A 

r'el^^^^^' Y 7" ^ r^\_2,3,4} G {4321,3214,2413}. 

r;\T\=n-4 ' ' ' (4.53) 

Proof. We begin by simultaneously proving the first two cases of (=>) and the 
others of (^) follow by transposition. Notice first that B2^^T = J2t" -^"j where 
T^'(_2} is 12 and B^^^'T = J^t" where T^'( 2} 21 (see the proof of Property 13). 
The following action of B^'' begins with An+i,n+i adding a horizontal 2 strip to T" 
resulting in tableaux that are all semi-standard and containing the subword 12 (or 
21). We act next with the succession of (t„, (T„_i, . . . , 0-3 implying that the tableaux 
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remain semi-standard and thus must each contain, in the first case, the subword 
1233, 3123 or 3312, and in the second, 3213 or 2133. The remaining operations, 
aside from n, act exclusively on these subwords as follows; 

Tir(ii^oi)'7itT2l233 = 1234, 

nr(ii^oi)CTia23123 = 4123, 

rir(ii^oi)0-i (723312 = 3412 , (4.54) 

for the first case and 

rir(ii^oi)f 1^^23213 = 4312 , 

Ti?'(ii^oi)0-i 0-22133 = 3124 , (4.55) 

for the second, thus proving (=>) for the two first cases. To prove (<^=), we are given 
a standard tableau T' with subword T^^ 234} '-"^^ '-^^ ^'-'^^ defined disjoint 
sets; call this set Sei,e2- Property 13 gives that T', which is e ]HI„, for n = |T'|, 
is such that T' G ]B^''^B^''^H„_4 = B^'^^B^""^ E{|r|=n-4} ^> for some e, G {0, 1}. 
But since we have just proven that for such T', T^^ 234} ^s contained in the set 
S'gj.jj, we see that = and the proposition is proven. □ 

Proposition 20. On any standard tableau T, we have 

B^°^B^^^T= (b^^^B^°V)^""\ (4.56) 

where 2 <-> 3 denotes a permutation of the letters 2 and 3 in each tableaux. 

Proof. Suppose there exists T' GB^°%^^'r such that T'^""^ ^M^^^M^°^T. Lemma 
19 gives that every element in Bj^^Bj^^T, in particular T', must contain either the 
subword 4312 or 3124. This implies that T'^"^ must contain either 4213 or 2134 
and thus by the same lemma we have that 

T'^""^ G B^^^B^°V" (4.57) 
, (1) . (0) 

for some T" ^ T. Observe now that B2 B2 T' = T, implies by Proposition 18 

.(O).(l) ,2^3 

that B2 ®2 must also be T. Expression (4.57) then yields 

^^^2^ (b2^^B2°^^") = T + Other terms (4.58) 
which by Property 15 gives that T" = T and we reach a contradiction. We thus 
have that B2^-'B2''^-'T C ^Bj^^Bj'^^T^ . We can also show in the same manner 

that B^°%^^^T D (^B^^%^° ^""^ which proves the proposition. □ 

We now define four pairs of words on consecutive numbers, a, b, c and d; 

-Di(o) = {bacd,cabd), D2{a) = {dbac,dcab), 

D3{a) = {acdb,abdc), D4{a) = {cdba,bdca) . (4.59) 

These pairs often appear as the only distinct subwords in a given pair of semi- 
standard tableaux. More precisely, such a pair of semi-standard tableaux, called 
{n,T2)D,ia) , satisfies Ti = T^^'^ and (Ti^^^^^j , Ta^^^^^j) = Dj{a). For example, 

(4.60) 

£>3(5) 



16 



L. LAPOINTE AND J. MORSE 



is such a pair. One should note that {Ti,T2)d (a) is a pair of tableaux of the same 
shape since in any such semi-standard tableaux, b and c never occur in the same 
row or column. With il^ defined such that on pairs of words 

: (Wl, W2) {(Ji(7i+l(7i+2<yi+ZWl,(7i(Ti+l(7i+2<7l+ZW2) \ (4.61) 



Lemma 21. Let 1 < fc2,fc^,A:^' < 5, 1 < ki,k[,k'{ < 6, 1 < < 4 

i> 0. For any such ki,k2,j and i, we have 

r(,_.,_i)n4f e {I\:r'^I^D,(^ + 1) , ijy'hj^^'^Dyi^} (4.62) 

and 

(4.63) 

for some k[,k", k'2, ^2 ,i' and j". 

Example: Starting with ifh^^^D^ib) = (798965, 698975), we get 

04(798965, 698975) = (597865, 596875) . (4.64) 

Under r(55^45), we recover I^^ D4,{f)) and under r(55^54), l'^^ I^'' D^{b). 
Proof. For each i there are 60 cases that have been verified using a computer. □ 

Lemma 22. Let T and T' he standard tableaux of type [T ,T')jj.(^i) for some 

If standard tableaux f G B^'^T and f G B^^V' are standard tableaux of the 
same shape for e G {0,1}, then T and T' is a pair of type {T^ 0^1(1+1) or 
(7',T')r>,/(<+2); for some j' . 

Proof. We start with the case e = and split the action of Sj^' into a sequence 
of operations beginning with An+i,n+i- As such, we consider a semi-standard 
tableau T obtained by adding an arbitrary horizontal 2-strip to T. We denote by 
T', the semi-standard tableau of the same shape that is obtained by adding this 
horizontal 2-strip to T' and thus T and T' are a pair of type (T, T')^. (j) . Next in the 

sequence of operations defining ^2°^ is cri+4 • • • cr„ which, acting only on the letters 
i + 4, . . . ,n, must preserve the similarity in T and T' . If i 7^ 1, since acting with 
(Ji-i amounts to applying either or r(ii^,;_i,;), acting on both elements 

with (Ti_i(Ti(7i+i(Ti+2(Ti+3 using Lemma 21, gives a pair of semi-standard tableaux of 
type C?, T")-Dj/ (i+i) oi' i'^,T')]j^,({y There remains to act with rirn^oici ■ • ■Ci_2, 
which leads to pairs of standard tableaux of type (T, 7'')D .,(i-i-2) or (T, 7'')r> .,(i-i-i)- 
In the case where i = 1, acting on both elements with rir(ii_>oi)a'ia2<T3a-4, gives, 
from Lemma 21, pairs of standard tableaux of type {'T,'T')dj,{3) or (T, T')£)^,(2)) 
finally proving the lemma for e = 0. To prove the lemma in the case B2^\ we 
observe that, for 71 and 7^ standard tableaux, 

{Ti,T2)Di{a) =^ D2{a) (^1 , '^2)02(0) =^ C^i ^^l) Di{a) , 

{'^l,'h)D3(a) =^ Di(a) , 'h) D 4 (a) {'^2 ^^l) Dsia) ■ (4.65) 

B2"^'t = (Bg^^T*)* thus implies that the proof in this case is exactly the proof for 
B2°^ with every pair reversed plus an additional reversal of the pairs at the end, 
accounting for the last transposition in B2^^ . □ 
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Lemma 23. IfT and T' are a pair of standard tableaux of type {T ,T')jj.fj^-^ then 

F{T) = qF{T') . (4.66) 

Proof. We have already noted that (T, T')jj. is a pair of tableaux with the same 
shape. Further, the definition of cocharge gives cocharge(T) = cocharge(T') + 1; 
for example, for Di(a) = {bacd,cabd), we have 

COCharge(T) = Ci H h Ca + (Ca + 1) + (Ca + 1) + (Ca + 1) + Ca+4 H \-Cn 

cocharge(T') = Ci + • • • + + {Ca) + {Ca + 1) + (Ca + 1) + Ca+4 + ■ ■ ■ + C„ , 

(4.67) 

giving cocharge(T) = cocharge(T') + 1 as claimed. □ 
Definition 24. We define, for v = {vi,. . . , Vk) with Vi G {0, 1}, 

U(,^) = B^"^) ■ • • M^^'^m, , e e {0, 1} . (4.68) 

Proposition 25. For any v = {vi,...,Vk) and v = {vi, . . . ,Vk'), with Vi,Vi € 
{0, 1} and k, k' > 0, we have 

r(<lo,.) = 9r(Ua,i,.) e e {0, 1} . (4.69) 

Proof We begin by showing that this identity holds in the case that v is empty. 
Since U^'^ ^ = B^^^B^°^ ^^T and U^,'! = B^"'b^^' T,t'^' each tableau Ti guJI,, 
can be paired with some T{ G Uo'^{ ^ such that T{ = T^^^ by Proposition 20 and 
such that ^{1,2,3,4} € {4213, 2134} by Lemma 19. This implies that Ti and 7^' are 
of type (7i,'7^')£)^.(i) where j = 1 or 2 which, using Lemma 23, proves the identity 

for V = {). We now proceed to the case when = (0) or (1) by acting with B2'^^ 
on the pairs obtained when v = (). These pairs are thus sent to a 

pair of sums of standard tableaux that, by Lemma 22, can be paired by types 

(72, 7^')D^.(i) for some j = 1,2,3 or 4 and some i = 3 or 4. For any v, we repeat 

this process and obtain that each T G U^'^{ g s can be paired with some standard 

tableau T' e U^^o,i,i3 where this pair is of type {T,T')u.(^i^, for 1 < j < 4 and 
1 < i < n — 3. Lemma 23 then proves the theorem. □ 

Theorem 26. Let e,Vi G {0, 1}. For any v = {vi, . . . ,Vk) we have 

r(U(^)) = C/i^) . (4.70) 

Proof Recall that the action of B^°^ and B^°^ + B^^^ was determined in Prop- 
erties 4 and 5, respectively. We have further, by Corollary 9, that 



where v = (0^, v) for some v = {vi,. . . , Vm)- Observe that we have proved equivalent 

and b(°)+b(^ 

M2m+i+e,e = J2^i'\ (4.72) 



actions for the operators M^'^ and B2°^ + in Properties 12 and 13, giving 



where v is as before. We thus have, since F{Mm,e) — Hm,e[-^'^1^'t]' 

H2m+t+eAX; 9, i] = E /"(U^'^) = E ^^'^ • (4.73) 
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We convert the expression such that we are summing only over dominant vec- 
tors Vd = (0™+^"'^, I*') for some k by using the following implication of the 'q- 
commutation' relations proven in Property 6 and Proposition 25: uj-^^^^ = q^'^^^'Uif 

and = q^^^'^ F{Vi^]), where £{(3) is the length of the permutation /? such 

that P{v) = Vd- This gives 

H,^+,+,AX;q,t] =J2dv/i9)r{Vi']) =^dZ'\q)Ui^J , (4.74) 

Vd Vd 

where d^^^{q) = q^^^\ For 2m + 2£ + e = n, the number of possible Vd 

is [n/2j + 1, exactly the number of partitions of n of length < 2. We thus have, 
from (4.74), that uil^ and F{vi^]) are both bases for V, the Q[g, t]-linear span of 
{H\[X; q, t]}£(A)<2- We see from expression (4.74) again, that the transition matri- 
ces from {Hx[X; q, i]}^(A)<2 to {uiifjy^ and from {Hx[X; q, t\}e{x)<2 to {F{ui''})}vd 
are identical. Since these are invertible matrices, we have that uif = Fiui']), 
which can be extended to ui"^ = F{vi'^) using Property 6 and Proposition 25. □ 



5. A STATISTIC FOR MACDONALD POLYNOMIALS IN 2 PARTS 

It is now clear from the previous theorem and (3.28) that for d = 2m + 2£ + e, 
we have 

J2m+i+eAX;q,t]= Yl qi^-d)He+2niv),^i-\vU,r(Ju(e)^^ (5.1) 

V — (vi + 

where \v\£ and n(v)£ are as defined in Proposition 8. To provide an expression for 
Jx[X;q,t] with coefficients that are determined by statistics, we associate to any 
standard tableau a vector e {0, l}*^ called a "domino" vector. The domino vector 
is determined by the succession of applications of 182"'' and B2"'^'' that build the 
associated standard tableau. Since any standard tableau T such that ^1,2} = 12 
(or 21) can be obtained by acting with M^*^ (or M^'^) on a predecessor T', such a 
succession is determined recursively using Property 15. 

Theorem 27. The Macdonald polynomials indexed by partitions with < 2 parts 
are 



J2m+e+e,e= X! ^t^*(^)'^shape(T)[-'^*], (5.2) 



1^1 



where d = 2m + 2£ + e and 

Stat(T) = f^cochargc(r)^(i-<i)|dv(r)|f+2n(dv(r))«^<?-|dv(r)|f ^ (^5_3^ 

with the domino vector, dv(T) = (dvi, . . . ,dvTO+^), obtained recursively by 

( / . (0) \ 

(0,dv(B2 T)j i/T{i,2} = 12 

(l,dv(Bl'V)) i/T{i,2}=21 • (5-^) 



dv(T) 



ifT has degree < 1 

Proof. The theorem follows directly from (5.1) and Property 15. □ 
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Example: The statistic associated to a standard tableau T : 



4 


8 




3 


5 


7 


1 


2 


6 



in the Macdonald 



polynomial Je_2[X; q,t] is determined by finding the domino vector of T. 

.(0) 

h 



(0,dv 



4 


8 






4 




3 


5 


7 




2 


6 




1 


2 


6 




1 


3 


-> 



) = (0,l,dv 



(0,l,0,dv 
(0,1,0,1) 



.(1) 


4 






4 






2 


6 




3^ 






1 


3 


5| 


















3 




1) 



(5.5) 



This gives that |dv(T)|2 = 1 and n{dv{T))2 = 1. The cocharge of T = 48 357 126 
is + + 1 + 2 + 2 + 2 + 3 + 4= 14, and we have 

Stat(T)=qiV'+V-i=(j9t. (5.6) 
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